On Markov-Duffin-Schaeffer inequalities 
with a majorant. II 
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Abstract 

We are continuing out studies of the so-called Markov inequalities with a majorant. Inequal- 
ities of this type provide a bound for the fc-th derivative of an algebraic polynomial when the 
latter is bounded by a certain curved majorant p. A conjecture is that the upper bound is at- 
tained by the so-called snake-polynomial which oscillates most between ±p, but it turned out 
to be a rather difficult question. 

In the previous paper, we proved that this is true in the case of symmetric majorant provided 
the snake-polynomial has a positive Chebyshev expansion. In this paper, we show that that the 
conjecture is valid under the condition of positive expansion only, hence for non-symmetric 
majorants as well. 

1 Introduction 

This paper continues our studies in [7\ and it is dealing with the problem of estimating the max- 
norm ||p' fe ) | of the fc-th derivative of an algebraic polynomial p of degree n under restriction 

\p(x)\<n(x), a; €[-1,1], 

where [i is a non-negative majorant. We want to find for which majorants /i the supremum of 
|| is attained by the so-called snake-polynomial lu^ which oscillates most between ±/i, namely 
by the polynomial of degree n that satisfies the following conditions 

a) \up(x)\<p(x), b) W/1 (t?) = (-l)>(r*), i = 0,...,n. 

(This is an analogue of the Chebyshev polynomial T n for fj, = 1.) Actually, we are interested in 
those fi that provide the same supremum for \\p^ || under the weaker assumption 

\p(x)\<f,(x), x e 5* = (t*)? =0 , 

where 5* is the set of oscillation points of w M . These two problems are generalizations of the 
classical results for fj, = 1 of Markov [4] and of Duffin-Schaeffer [2[, respectively. 
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Fig. 1. Markov inequality with a majorant p: 
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Fig. 2. Duffin-Schaeffer inequality with a majorant p: 
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Problem 1.1 (Markov inequality with a majorant) For n, k e N, and a majorant p, > 0, find 

M k;fl := sup (1.1) 

\p(x)\<n{x) 

Problem 1.2 (Duffin-Schaeffer inequality with a majorant) For n, k e N, and a majorant p > 0, 
find 

sup |bW|| (1.2) 
IpU*<ImU» 

In these notation, results of Markov (4) and Duffin-Schaeffer [2 J read: 

p = l => M k ^ = D* k ^ = \\T^\\, 

so, the question of interest is for which other majorants p the snake-polynomial uj^ is extremal to 
both problems lll.ll l- lll.2l l, i.e., when we have the equalities 

M K » = Dt^l\\uP\\, (1.3) 

Note that, for any majorant p, we have || uj^ \\ < M k<ll < -D£ „ , so the question marks in Jl .31 will 
be removed once we show that 

D* k ^<\\^\\. (1.4) 

Ideally, we would also like to know the exact numerical value of ||w^ 1 fc - ) || and that requires some 
kind of explicit expression for the snake-polynomial uj^. The latter is available for the class of 
majorants of the form 

p(x) = y/R^x), (1.5) 

where R s is a non-negative polynomial of degree s, so it is this class that we paid most of our 
attention to. 

In the previous paper 0, we proved that inequality (|1.4Jl is valid if :— oj^ ^ belongs to 
the class fl which is defined by the following three conditions: 

0) £ M (z)=nf =x (z-ti). U€[-l,l]; 
u^eri: la) ||w M || C [ ,i] = w M (l), 16) H^llci-i.o] = |w M (-l)|; 

2) w M = c + Y,i=i a * T i ) ai > 0. 

Theorem 1.3 (Q) Let e a T/ze« 

M M = ^=wW(l). 
Let us make some comments about the polynomial class f2. 

For w^, assumption (0) is redundant, as the snake-polynomial lu^ E V n has n + 1 points of 
oscillations between ±/i, hence, all of its n zeros lie in the interval [—1, 1], thus the same is true for 
any of its derivative. We wrote it down as we will use this property repeatedly. 

In the case of symmetric majorant p, condition (1) becomes redundant too, as in this case the 
snake-polynomial cj m is either even or odd, hence all Ti in its Chebyshev expansion (2) are of the 
same parity, and that, coupled with non-negativity of ai, implies (la) and (lb). 

Corollary 1.4 Let p(x) = p(—x), and let w M be the corresponding snake-polynomial of degree n. If 

n 

uj^ =£0 + ^0^, a,>0, 

z=l 

then 

M k ^ = D ki ^=oj^(l), k>k + l. 
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This corollary allowed us to establish Duffin-Schaeffer (and, thus, Markov) inequalities for 
various symmetric majorants fi of the form dl.5> . 

However, for non-symmetric uj^ satisfying (2), equality (lb) is often not valid for small k, 
and that did not allow us to bring our Duffin-Schaeffer-type results to a satisfactory level. For 
example, (lb) is not fulfilled in the case 



[i(x) = x + 1, 



k = 1, 



although intuitively it is clear that the Duffin-Schaeffer inequality with such fj, should be true. 

Here, we show that, as we conjectured in [7]), inequality l ll.4|l is valid under condition (2) only, 
hence, the statement of Corollary ll.4l is true for non-symmetric majorants /i as well. 

Theorem 1.5 Given a majorant fi > 0, let lo^ be the corresponding snake-polynomial of degree n. If 

n 

u$ o) = co + a ^ ' °- 

i=l 

then 

M i ,, = D t , )1 =^ ) (l), k>k + l. 

A short proof of this theorem is given in §|3] It is based on a new idea which allow to "linearize" 
the problem and reduce it to the following property of the Chebyshev polynomial T n . 

Proposition 1.6 For a fixed t G [—1,1], let 

1 — xt 

r n {x,t) := ——(T n (x)-T n (t)). 



Then 



x — t 



max W n {x,t)\=T' n (l). 
a;,te[— 1,1] 



A simple and explicit form of the polynomials r' n (x, t) involved allows to draw their graphs 
in a straightforward way and thus to check this proposition numerically for rather large degrees 
n. The graphs below show that T' n (x, t), as a function of two variables, has n — 3 local extrema 
approximately half the value of the global one, namely 



max max|r^(x,t)| w -T^(l) 

|x|<cos I \t\<l 2 




200- 








ffwl 




-200- 





Fig. 3. Graphs of r^(-, t) for n = 6 Fig- 4. Graphs of r^(-, t) forn = 16 

However, the rigorous proof of Proposition II . 61 turned out to be relatively long, and it would 
be interesting to find a shorter one. 
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2 Markov-Duffin-Schaeffer inequalities for various majorants 



1) Before our studies, Markov- or Duffin-Schaeffer-type inequalities were obtained for the follow- 
ing majorants /i and derivatives k: 



Markov-type inequalities: M fejM = uj^\l) 



1° 


vW + bx + 1, b > 


k = 1 


m 


3° 


(a 2 - l)x 2 


all k 





2° 


(l + x) t/2 (l-x 2 ) m/a 


fc > m + | 





4° 


v / nr=i(i+^ 2 ) 


fc = 1 


[17] 



Duffin-Schaeffer-type inequalities: M*. iM = ^fc.u — w ^ (-*-) 



2i 



Vl-x 2 



fc > 2 



10 



2| 


1-x 2 


k > 3 


[TT] 



Our next theorem combines results from our previous paper [7] with some new results based on 
Theorem 11.51 In particular, it shows that, in cases 1° and 4°, Markov-type inequalities Mfe )jU = 

ojjt (1) are valid also for k > 2, and in case 2° they are valid for fc > m + 1 independently of I. 
Moreover, in all our cases we have stronger Duffin-Schaeffer-type inequalities. 

Theorem 2.1 Let \i be one of the majorant given below. Then, with the corresponding k, the (fc — l)-st 
derivative of its snake-polynomial satisfies 



(fe-i) 



^ ciiTi, a t > , 



hence, by Theorem VLB 



M M = ^=wW(l). 
Duffin-Schaeffer-type inequalities: Mfc lM = D% „ = 



(2.1) 
(2.2) 



1* 



3* 



yW + fex + 1, 6 > 



VI + (a 2 -1)3 



any -^/i?™^ 2 ) 



1 /(l + c 2 a; 2 )(l + (a 2 -l)x- 2 ) 



k > 2 



fc > 2 



fc > m + 1 



k > 2 



2* 


(l + x^l-x 2 )" 1 / 2 


k > rn + 1 


new 


4* 


vn™!(i+^ 2 ) 


fc > 1 





6* 


any fj,(x) = (J,(—x) 


k> LfJ +1 





8* 


\/l — a 2 x 2 + a 2 x 4 


fc > 1 


new 



Proof. The proof of l|2.1|l for particular majorants consists of sometimes tedious checking. 

a) The cases 3* -7*, with symmetric majorants [i, are taken from [7 J where we already proved 
both (|2.1|l and l|2.2) l. Here, we added one more symmetric case 8* as an example of the majorant 
which is not monotonely increasing on [0,1], but which is still providing Duffin-Schaeffer inequal- 
ity for all A; > 1. (One can check that its snake-polynomial has the form oj^{x) = bT n+2 + (1 — 
&)T„_ 2 . 

b) In the non-symmetric case 1*, we also proved (|2.1) l for k > 2 already in [7], however in 
we were able to get (|2.2| l only for k > 3. 

c) The second non-symmetric case 2* is new, but proving (|2.1b in this case is relatively easy. □ 

2) Our next theorem allows to produce Duffin-Schaeffer inequalities for various types of ma- 
jorants based on the cases that have been already established. 
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Theorem 2.2 Let a majorant p have the form 



fl(x) = fJ,l(x)fJ, 2 (x) := y/Q r {x)y/R s (x), 

where the snake-polynomials for p\ and respectively, satisfy 
Then the snake-polynomial for p satisfies 



In the following example, 9* is a combination of the cases 2* (with m = 0) and 4*, and 10* is a 
combination of 1* with itself. 



Further Markov-Duffin-Schaeffer inequalities: A/ fejM = D* k )i — uj^\l) 



9* 




it > i 


(i+*) i/ Vn:: 1 (i+^ 2 ) 



10* 



vnr=i(^ 2 + M+i), &i > o 



fc > m + 1 



In fact, cases 2*, 4* and 7* can be obtained in the same way from the majorants of degree 1 and 2. 

3) There are two particular cases of a majorant p and a derivative k for which Markov-type 
inequalities have been proved, but which cannot be extended to Duffin-Schaeffer-type within our 

method, as in those case u>^ does not have a positive Chebyshev expansion. 

Markov- but not Duffin-Schaeffer-type inequalities: Mfc, M = D% ^=1 



Vax 2 + bx + l, b>0 



k = 1 



(1 — x 



2\m/2 



k — m 



In this respect, a natural question is whether this situation is due to imperfectness of our method, 
or maybe it is because the equality M kjfi = D* k is no longer valid. An indication that the latter 
could undeed be the case was obtained by Rahman-Schmeisser [10] for the majorant pi(x) := 
yl — x 2 . Namely they showed that 



(x) = \Jl-x 2 , k = l 2n = u' fll {l) = Mi, m < D* l41i = 0(n\nn) . 



Here, we show that, in case 2°, i.e., for^ m := (l-x 2 )™/ 2 with any m, similar inequalities between 
Markov and Duffin-Schaeffer constants hold for all k < m. 



Theorem 2.3 We have 

p m {x) = {l-x 2 ) m ' 2 , k< 



0(n k ) = M killm < D* k)llm = 0(n k \nn) . 



As to the remaining case 1°, we believe that if p(l) > 0, i.e., except the degenerate case p{x) 
vl — x 2 , we will have Markov-Duffin-Schaeffer inequality at least for large n: 



p(x) — V a x 2 + bx + 1, b > 0, fc = l =>■ Ah.n = fi.p = w'(l), n>n^, 
where n M depends on p(l). 
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3 Proof of Theorem fL5 



In 0/ we used the following intermediate estimate as an upper bound for D* k . 

Proposition 3.1 (|7)) Given a majorant u., let uj^ e V n be its snake-polynomial, let lj^{x) := lu^^ 1 ^ (x), 
and let 

I — x i . ^ 
(f)Q(x,ti) :— where ti are the roots of ' D M . (3.1) 

X ti 

Then 

D* k>fl <max|u;W(l)^ max ^ • (3.2) 

We showed in (7) that if G (I, then <j)' z (x,ti)\ < %Q) =^(1). 
Here, we will use very similar estimate. 

Proposition 3.2 Given a majorant a., let uj^ e V n be its snake-polynomial, let u5 M = uj t ^~ 1 ' > , and let 

1 — xt 

r Q (x,t):= -(Q^-Q^t)), te[-l,l]. (3.3) 

x — t 



Then 



D* kift < maxLf (1),^ maxJri^Olj 



(3.4) 



Proof. Comparing two definitions l|3.11 and (13.3ft , we see that, since uj(t. L ) = 0, we have 

X _ xt ; ^ 1 — Xti 

tq(x,U) = ' (u) M (x) - Q^U)) = — — — l -u}fj,(x) = (f>Q(x,ti) . 

X X"i X i/% 

Therefore, 

max \4>' Q (x ) t i )\= max \T~{x,ti)\ < max W~{x,t)\, 
E,t 4 e[— x,ue[—i,i] x,te[— 1,1] 

and d3 ,4I > follows from d3.2b - 

Proof of Theorem |1.5l By Proposition |3.21 we are done if we prove that 



max K(x,t)|<^(l) (=<)(!)). 



-,te[-i,i] 



By assumption, 



w M = c + ^ a ^> a i ^ °> (3- 5 ) 



therefore 



1 — xt 1 — xt ^ 

7b(x,t) := -(Q^x) -Q^t)) = -y2a,i(Ti(x) -Ti(t)) 

x — t x — t — ' 

i— 1 

H 1- Xt - 

= — r7( T '( x ) _ T *(*)) = ^2aiTi(x,t) , 

2=1 X 1 1 = 1 



and respectively 

n n (6) " 



Here, the equality (a) is due to assumption a; > in d3.5t , equality (c) also follows from i3.5i , and 
inequality (b) is the matter of the Proposition |1.6l 
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4 Preliminaries 

For a polynomial 

n 

u(x) = cJJ(x-ti), -1 < t n < ■■■ < tt < 1, c> 0, 

with all its zeros in the interval [—1,1] (and counted in the reverse order), set 

1 — xti 

<f>(x,ti) := - L w(x), i = l,...,n. (4.1) 

X — ti 

For each i, we would like to estimate the norm ||</>'(-, ii)llc[-i,i]/ i- e -' the maximum value of 
\4>(x,ti)\, and the latter is attained either at the end-points x = ±1, or at the points x where 
ct>"(x,ti) =0. 

Let us introduce two functions 

ipi(x,t) := -(l-xi)u/'(x) -tw'(x). (4.2) 

M x,t) := i(l - *) ."(x) + ^± o/(x) - {x X }]-f} xt) .(x) . (4.3) 

In we obtained the following results. 
Claim 4.1 We have 

m±i,ti)\ <iw'(±i)i. 

Claim 4.2 For eac/z i, frof/"z ipi t 2(-,ti) interpolate <(>'(■, fy) at the points of its local extrema, 

4>"(x, U)=0 4>'(x, t t ) = V>i, 2 (x, U) , (4.4) 

Claim 4.3 With some specific functions f v (cj, ■), we have 

1) \Mx,U)\<™^\fu{x)\, 0<X<1, -1<^-<1; 

2) \M*,U)\ < mBx\f u {x)\, h<x<l; \ < fE^ < 1; 

i/— 1,2 1 

and, under additional assumption that \w{x)\ < uj(1), 

3) |^2(a:,ti)|< max l/„(x)|, < x < t u \ < < 1. 

z^— 1.2,4 " * 



Claim 4.4 Let 

n 
i=l 

TTzen 

max |/y(w, x)| < w (1) . 

1<i/<4 

From Clairns|4JJ44J we obtain the following theorem. 
Theorem 4.5 Let to satisfy the following three conditions 

n 

0) w(x) = cjj(x-ti) ** e [-1,1], 

i=l 

la) IMIc[o,i] = ^{1), lb) \\u}\\ C [-i,o] = ]<*>(- 1)|; 

n 

2) a; = cq + ajTj, a, > . 
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Then 



max \6'(x,ti)\<u'tt) 
x,tie[-i,i] 



We will need the following corollary. 
Proposition 4.6 Let 

n 

ui{x) = c + T n (x) = Y[{x - U), | c 1 < 1, 
and let a pair of points (x, U) satisfy any of the following conditions: 

1) 0<*<1, 1; 

2) h<x<\- !<*^.<i; (4.5) 

3) 0<x<ii, \ < fE^: < 1 anrf < w(l). 

T/zen 

0"(a;,i i ) = O => \<ft(x,U)\ < (4.6) 

5 Preliminaries 

Here, we will prove Proposition |1.61 namely that the polynomial 

r(z,i) := i-^(T„(x)-T„(t)), 
x — t 

considered as a polynomial in x, admits the estimate 

\r'{x,t)\ <Z(l), [-M], neN. (5.1) 

We prove it as before by considering, for a fixed t, the points x of local extrema of t'(x, t) and the 
end-points x = ±1, and showing that at those points \t'(x, t)\ < 2^(1). 

Lemma 5.1 Ifx = ±1, then \T'(x,t)\ <T' n {l). 

Proof. This inequality follows from the straightforward calculations: 

/(i,t) = n(i)-^(r«(i)-T n (t)). 

The last term is non-negative, hence r'(l, t) < T^(l). Also, since 1 + t < 2 and T " (1 j~f" (t) < 2^(1), 
it does not exceed 2r^(l), hence r'(l, t) > -T^(l). 

It remains to consider the local maxima of r'(-, i), i.e., the points (x, t) where t"(x, i) = Note 
that local maxima of the polynomial r^(-,t) exist only for n > 3, and that, because of symmetry 
t(x, t) = ±r(— x, — t), it is sufficient to prove the inequality (|5.11 only on the half of the square 
[—1,1] x [—1,1]. So, we are dealing with the case 

V: xe[0, 1], te[-l,l]; n>3. 

We split the domain V into two main subdomains: 

V,: a: €[0,1], i€[-l,l], -1 < f^t < 2 5 



2? = 2? 1 UD 2 , 

P 2 : ie[0,l], *€[-!,!], 3<rfH<l 
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with a further subdivision of T>2 

: ZG[0,1], tG[cos^,l], i<^<1; 

P 2 = U P< 2) UBjf 1 , 2?f : ze[0,co S £], t e [-l.cosfs], ± < ^ < 1; 

Z>< 3) : a; e [cos 2,1], i e [-1, cos g], I < < 1. 

We will prove 

Proposition 5.2 a) if (x,t) € T> x U X^ 1 ' U 2^ 2) and r"(a;,i) = 0, fen |r'(x,t)| < 
W if (i, i) G 2?f } , then r" [x, t) ^ 0. 

For (a), we use use results of SJ in particular Proposition[ 



6 Proof of Proposition I5.2l a 

Proposition 6.1 For a fixed t <= [— 1, 1], /ef t\ be the rightmost zero of the polynomial 

w,(-) = T n (.)-T n (t), 
and Zef a pair of points (x, t) satisfy any of the following conditions: 

1') 0<X<1, -1<JE=±<1; 

2') ti < a; < 1; i < £E= < 1; (6.1) 



1- 


EE / 


3! 


-I 


1- 


-xt 


X 


-I 


1- 


- X t 



3') 0<x<ti, | < £ji < 1 and T n (t) < . 
Then 

T"(x,t)=0 \r'(x,t)\<Z(l). (6.2) 

Proof. For a fixed t E [—1, 1], the polynomial = T n (-) — T n (t) has n zeros inside [—1, 1] 

counting possible multiplicities, i.e. w*(a;) = cFJ(x — ti), and x = t is one of them, i.e., t = ti for 
some i. Therefore, conditions (l')-(3') for (x,t) in l|6.1| l are equaivalent to the conditions (l)-(3) 
for (x,ti) in l|4.51 , in particular, the inequality |w*(x)| < w*(l) in !4.5f 3) follows from T n (t) < 0. 
Hence, the implication l!4.6l l for 0* is valid. But, since t = ti, we have 

r{x,t) = ^ (T„(a;) - T n (t)) = cd,(s) = <Z)*(x,ii), 

so l|6.2b is identical to l|4.6t . 

Lemma 6.2 Let (x,i) e £> x = {a; e [0,1], i € [-1,1], -1 < ^± < I]}. T/zen 

r"(^) = => |r'(:r, t)| < T^l) . 

Proof. Condition (x. t) e 2?i is identical to condition (1') in Proposition 16. 1[ hence the conclusion. 

Lemma 6.3 Let (x,t) e V { 2 1] = {x e [0,1], i e [cosf|,l],-l < f=± < ±]}. TTzen 

t"(x,U)=0 =* Ir'^i)!^^!). 
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(2) 

Proof. We split T> 2 into two further sets: 

2a) t e [cos §f, cos , 26) i e [cos 1] . 

2a) For t G [cos |f cos £•] we have T„(t) < 0, so we apply again Proposition l6.ll where we use 
condition (3'), if x < t\, and condition (2') otherwise. 

2b) For t G [cos 1], the Chebyshev polynomial T n (t) is increasing, hence t is the rightmost 
zero t\ of the polynomial lj*(x) = T n (x) — T n (t). Now, we use the inequality ^ < < 1 for 

(x, t) 6 Since £ = t\, we have 

1 x — 1\ 

- < < 1 => ti<X<l, 

2 ~ 1 - xh ~ 
so we apply Proposition [6j] with condition (2'). 

Lemma 6.4 Let (x,t) e V {2) = {x e [0,cosf],i G [-1, cos |f ], -1 < fE^t ^ !]}• T/im 

r"(x,t)=0 =s> |r'(x,t)|<T^l). 

Proof. By Claim l4~2l since t(x, t) = 0* (x, ti), we have 

t"(x,*)=0 => |r'(x,i)| < |^(ar,t)|, 

where 



(6.3) 



so let us prove that 

max \Mx,t)\<r n (l). (6.4) 



Making the substitution 7 = into (|6.3b , we obtain 

ifa{x,t) :=%j)^{x) = -{I - x 2 )uj"(x) + 7^(2;) 2 W *( X ) =: 9ii x )- h i( x ), (6-5) 

2 7 1 — x A 



where g 7 (x) is the sum of the first two terms, and h 7 (x) is the third one, so that 

<Mx)\ + \h^(x)\ (6.6) 

Let us evaluate both g 7 and h 1 . 

1) Since a;* (x) = T n (x) — T n (t), we have 

2g,(x) = (1 - x 2 )T;:(x) + 2 1 T; i (x) = (x + 2 1 )T' n {x) - n 2 T n (x) , 

so that, using Cauchy inequality and the well-known identity for Chebyshev polynomials, we 
obatin 



2|S 7 0«0I 



= n nT n (x) ^ + 7 s a/1 - x 2 T' n {x) 

nyl — x 

< n {n 2 T n {xf + (1 - , 2 )^(x) 2 ) 1/2 (l + 

(x + 2 7 ) 2 
rz 2 (1 — x 2 ) 



1/2 
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2) For the function h 7 , since a;* (a;) = T n (x) — T n (t) does not exceed 2 in the absolute value, we 
have the trivial estimate 



1 - 7 2 2x , 1 - 7 2 2x 

< — L i — 2 = n — - ~m — 2T ■ ( 6 - 8 ) 

7 1 — x z 7 rt z (l — x z ) 



3) So, from J6.6I I, \6.7\ and l !6.8|l , we have 

max \ip2(x,ti)\ < T^(l)maxF(x,7) , 
x,*e(C 3 ) ac.7 

where 

(x + 2 7 ) 2 \ 1/2 I-7 2 2x 



n 2 (l — x 2 ) y 7 n 2 (l — x 2 ) 



and the maximum is taken over 76 [5, 1] and x g [0, x n ], x„ = cos ^. Clearly, F(x, 7) < F(x n , 7), 
so we are done with ||6.4| | once we prove that F(x n , 7) < 1. We have 



2, \ n A sin — / 7 n z sin — 



< 



i( 1+ <i±^y\i^^Lj nr = ;C(7) , „> 4 , 

2 \ 4 2 sm 2 f / 7 4 2 sm 2 1 



4 

where we used cos — < 1 and the fact that the sequence (n 2 sin 2 — ) is increasing. Hence, F(x n , 7) < 
1 for all n > 3 if 

F(x 3 , 7 )<l, G( 7 ) < 1 
and the latter follows from the graphs 



Figure 1: The graph of F(x3, 7) Figure 2: The graphs of G(-y) 

7 Proof of Proposition I5.2l b 

Lemma 7.1 Let x G "Dip [cos^,l],tG [-l,cosf^],| < f^- t < 1}. Then 

t"{x,£) > 0. 

We prove this statement in several steps, restriction | < f~i — 1 i s irrelevant. 

Lemma 7.2 a) 1ft e [-1,0], then t"(x, t) > Ofor x>cos^. 

b) 1ft e (0, 1], then t"(x, t) has at most one zero on [cos -, 00), 
and t"(x, t) < Ofor large x. 
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Proof. By definition, 

1 — xt 

r(x,t) = (T n (x) - T B (t)) . 

x — t 

For a fixed t E [—1, 1], the polynomial = T„(-) — T n (t) has n zeros inside [—1, 1], say (£,), one 
of them at x = t, so t = ti for some i. From definition, we see that the polynomial r(-, t) has the 
same zeros as lu* except U which is replaced by 1/tj. So, if (sj)JL 1 an (U)™ =1 are the zeros of r(-,t) 
and [»;*(•,*) respectively, counted in the reverse order, then 

1) Si<ti<Si-i, if t<0, 2) Si+i^t^Si, if i>0. 

That means that zeros of r(-, t) and a;* (•) interlace, hence, by Markov's lemma, the same is true for 
the zeros of any of their derivatives. In particular, for the rightmost zeros of the second deriva- 
tives, we have 

1) s'(<t'{, if t<0, 2) 4<t'l<s'l, if t>0. 

Since uj" = T!", its rightmost zero t'{ satisfies t'{ < cos ^ as the latter is the rightmost zero of T' n , 
This proves case (a) and the forst part of the case (b) of the lemma. Second part of (62) follows 
from the observation that, for t > 0, polynomial r(-, t) has a negative leading coefficient. 

Corollary 7.3 For a fixed t € [0, 1], ifr"{x, t) >0atx = \,thenr"{x,t) > for all x e [cos^,l). 

Lemma 7.4 Ift e [0, cos §g], fen t"(x, t) > 0/or a; e [x„, 1] 

Proof. We have 

t"(x, t) = T;;(x) 2 J— |j T^x) + 2 (T„(x) - T„(t)) 

2; — i (x — t) J (x — r) d 

By the previous corollary, it is sufficient to prove that 

t) = _ 2 1±| n» + 2 ^ (1 - r B (t)) > . (7.1) 

1) Since the last term is non-negative for t € [—1,1), this inequality is true if 

n 2 (n 2 -l) l+t , n 2 -7 

—± '- - 2 — — n 2 > =>> * < -= . 

3 1 - 1 ~ n 2 + 5 

We have 

3?r n 2 - 7 , 2f n 2 -7 3n 

cos — < —5 , 4 < n < 6 , and cos — < —5 < cos — , n>7. 

2n n z + 5 n nr + 5 2n 

So, we are done, once we prove that l|7.1Jl is valid for t € [cos — , cos |^] and n > 7. 

2) Consider the function 

/(t) := (1 - t)r"(l, t) = (1 - f) " 2 ^- 1 ) - 2(1 + t)n 2 + 2 (1 + t) . 

This function is convex on / = [cos — , +00]. Indeed, the first two terms are linear in t and the last 
term consists of two factors, both convex, positive and increasing on /. The latter claim is obvious 
for l+t, and it is true for P n {t) := ^—^t > since this P n is a polynomial with positive leading 
coefficient whose rightmost zero is the double zero at t = cos 2l 

So, / is convex and satisfies /(0) = 0, /(cos 2e) > 0, therefore if /(**) > for some t„, then 
f(t) > for all t G [cos^.t*]. 
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Thus, it remains to show that r"(l, cos |^) > 0, i.e., 

n 2 (n 2 -l) , 2 2 o 3?r ,„ „ s 

— ^- - - 2n 2 u H t-u 2 > 0, u = cot 2 — . (7.2) 

3 i + cos |L ' An v ; 

This inequality will certainly be true if u 2 — 2n 2 u + " ^"g^ > 0, and a sufficient condition for the 
latter is 



2 3tt ,/ 2 1 

COt 4^ =U< M 1 -V3 + 3^ 



Since cot a < a 1 for < a < ^, this condition is fulfilled if(^-) 2 < 1 — \ § + and that is 

2 ' ^ o7r 7 y j ,571 

true for rt > 8. For n = 7, we verify l|7.2j ldirectly. 



8 Proof of Theorem E 



Lemma 8.1 Lef a majorant fi have the form [i(x) = y/Rjx), where R s is a non-negative polynomial of 
degree s. Then, for N > [—^j^-], Us snake-polynomial un of degree N + s has the form 



£*V = ^ CLiTN+i 
i=0 



Lemma 8.2 Let a majorant p, have the form 



fi(x) = ^i(x)fi 2 (x) = \/Q r (x)y / R s (x) 

and let 

r s 



Then 



i=0 i=0 
r s 

Wj, = ^ ^ dibjTN+i+j 
i=0 j=0 



Proof of Theorem 



9 Proof of Theorem |23 



In this section, we prove that, for the majorant ^i m (x) = (1 — x 2 ) m l 2 , its snake-polynomial lu^ is 
not extremal for the Duffin-Schaeffer inequality for k < m, i.e., for 

Di, m ■= sup |b«|| 

|p(»)U»<|p m (x)U» 

where 6* = (r*) is the set of points of oscillation of w M between ±/i m , we have 

^ m >iK fe) ii, fc<™- 

Snake-polynomial for [i is given by the formula 



(x 2 - l) s T n (x), m = 2s, 
(x 2 - l) s iT' n {x), m = 2s-l, 
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so its oscillation points are the sets 

51 ■= (cos M) ?=o , si , = (cos £(lzI/2) )u 

where |T 1 „(x)| = 1 and \T^(x)\ = ^=g / respectively, with additional multiple points at .t = ±1. 
Now, we introduce the pointwise Duffin-Schaeffer function: 

d* k Jx):= sup b (fe) (a;)| = 



sup \(x 2 - l) s g(x)]W| , to = 2s, 
kl a i<|T„Uo 

|p| 4 .<lA»m| 4 . " | sup \(x 2 - l) s q(x)] { V\ , m = 2s-l, 

|g| 5 2<i|m 5l 



and note that 

^ = IMU-)II> 4,^(0). 

Proposition 9.1 We 

D^ m >0(n fe lnn). 

Proof. We divide the proof in two cases, for even and odd to, respectively. 

Case 1 (to = 2s). Let us show that, for a fixed k e N, and for all large n ^ fc (mod 2), there is a 
polynomial <?i e "P„ such that 

1) \ qi {x)\ si <l, 2) \[(x 2 -iy qi (x)}W\ x=0 = O(n k lnn). 

1) Set 

n 

P(.t) := (x 2 - 1)7^) = cj]^ - *i) , (*0?=o = («* = , 

i=0 

and, having in mind that t n —i = —U, define the polynomial 

„(,):= £ ( - )_: P( lOT x). 

2—1 

This polynomial vanishes at all tj that do not appear under the sum, i.e., at to = 1, £ n = — 1 and, 
for even n, at t n / 2 = 0. At all other t { it has the absolute value \q{ti)\ = ^\P'(ti)\ = 1, by virtue of 

P'{x) = n 2 T n (x) + xT^(x). 

2) We see that U is even, and P is either even or odd, and for their nonvanishing derivatives 
at x = we have 



|PW(0)| - |T^+ 1 )(0)-r(r + l)T,('- 1 )(0)| = OK+ 1 ), n^r(mod2), 

( "~ 1)/2 1 {n - 1)/2 1 f Ofnlnn) r = 

|t/«(0)| - 2r! V 1 = V 1 = 1 U{ - nlnn >' 



Respectively, in Leibnitz formula for q[ k) (x) = -^[P{x)U(x)]^ , the term P^(0)U(0) = 0{n k+2 Inn) 
dominates, hence 

^ fe) (0) = 0{n k \nn) => [(x 2 - l) (Z (a;)]^ = 0(n fc Inn) . 

Case 2 (to = 2s - 1). Similarly, for a fixed k, and for all large n = k (mod 2), the polynomial 
52 € T^n-i defined as 



1 ( "~ 1)/2 / 1 IX 

:= -t„(x) ]T (___), (ti) » =1 = (008 -fi^za)- =1 = ^ : 



1=1 

satisfies 



1) M*)|«i < ^(*)k> 2) |0r 2 -l) s gf ( a; )U =0 = O(n fe lnn). 
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Proposition 9.2 Let fi m (x) = (1 - a; 2 )" 1 / 2 . Then 

M k ^ m =0(n k ), k<m. (9.1) 

Proof. Pierre and Rahman [8] proved that 

M k ^ m := sup ||p(*)||=maxf||w^ ) ||,(||w^ 1 ||) ) fc>m, 

|p(a:)|<|/i m (a:)| V ' 

where ojn and wat_i are the snake-polynomial for // m of degree ./V and AT — 1, respectively. How- 
ever, they did not investigate which norm is bigger and at what point x € [—1, 1] it is attained. We 
proved in 13 that, for f(x) := {x 2 - l) s T n (x) and for g(x) := (x - l) s ^T^(x), we have 

||/W|| = /W(l), k>2s, \\gM\\=gW(l), k>2s-l, 

therefore, since those / and g are exactly the snake-polynomials for fj, m (x) = (1 — a; 2 )™ 1 / 2 for 
to = 2s and to = 2s — 1, we can refine result of Pierre and Rahman: 

M ktflm =£<;<*> (1), fc>rn. 

It is easy to find that = C(n 2 ( fc - S )) and.g( fe )(l) = 0(n 2 ( fe - s ) +1 ), hence ^(1) = 0(n 2k - m ), 
in particular, 

M m , Mm =4 m )(l) = 0(n m ), (9.2) 
and that proves d9.1| l for k = to. For k < m, we observe that 

Mm < Mfe M k ,fi m < M ktflh ^ 0(n k ) , 

and that completes the proof. □ 
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